
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>2.2019-12-28-稀疏数组 · GitBook</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="稀疏数组">
        <meta name="generator" content="GitBook 3.2.3">
        
        
        
    
    <link rel="stylesheet" href="../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
    
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">

    
    
    <link rel="prev" href="2019-12-28-数据结构和算法的关系.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="Type to search" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    

    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="../">
            
                <a href="../">
            
                    
                    简介
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="2.1" >
            
                <span>
            
                    
                    [bigdata]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.1.1" data-path="../bigdata/2019-12-30-spark-in-docker.html">
            
                <a href="../bigdata/2019-12-30-spark-in-docker.html">
            
                    
                    1.2019-12-30-spark-in-docker
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.1.2" data-path="../bigdata/2019-12-30-spark-RDD.html">
            
                <a href="../bigdata/2019-12-30-spark-RDD.html">
            
                    
                    2.2019-12-30-spark-RDD
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.1.3" data-path="../bigdata/2019-12-31-hadoop-hdfs命令别名.html">
            
                <a href="../bigdata/2019-12-31-hadoop-hdfs命令别名.html">
            
                    
                    3.2019-12-31-hadoop-hdfs命令别名
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.2" >
            
                <span>
            
                    
                    [c]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.2.1" data-path="../c/2020-01-07-c语言.html">
            
                <a href="../c/2020-01-07-c语言.html">
            
                    
                    1.2020-01-07-c语言
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.2.2" data-path="../c/2020-01-07-C语言基础教程.html">
            
                <a href="../c/2020-01-07-C语言基础教程.html">
            
                    
                    2.2020-01-07-C语言基础教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.2.3" data-path="../c/2020-01-09-c语言语法基础.html">
            
                <a href="../c/2020-01-09-c语言语法基础.html">
            
                    
                    3.2020-01-09-c语言语法基础
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.3" >
            
                <span>
            
                    
                    [DataStructureandAlgorithms]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.3.1" data-path="2019-12-28-数据结构和算法的关系.html">
            
                <a href="2019-12-28-数据结构和算法的关系.html">
            
                    
                    1.2019-12-28-数据结构和算法的关系
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="2.3.2" data-path="2019-12-28-稀疏数组.html">
            
                <a href="2019-12-28-稀疏数组.html">
            
                    
                    2.2019-12-28-稀疏数组
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.4" >
            
                <span>
            
                    
                    [git]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.4.1" data-path="../git/2019-12-28-git-alias.html">
            
                <a href="../git/2019-12-28-git-alias.html">
            
                    
                    1.2019-12-28-git-alias
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4.2" data-path="../git/2019-12-29-git常用命令.html">
            
                <a href="../git/2019-12-29-git常用命令.html">
            
                    
                    2.2019-12-29-git常用命令
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4.3" data-path="../git/2019-12-31-git教程.html">
            
                <a href="../git/2019-12-31-git教程.html">
            
                    
                    3.2019-12-31-git教程
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.5" >
            
                <span>
            
                    
                    [go]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.5.1" data-path="../go/2019-12-30-beego基本使用.html">
            
                <a href="../go/2019-12-30-beego基本使用.html">
            
                    
                    1.2019-12-30-beego基本使用
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.6" >
            
                <span>
            
                    
                    [java]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.6.1" data-path="../java/2019-12-30-环境变量和系统属性.html">
            
                <a href="../java/2019-12-30-环境变量和系统属性.html">
            
                    
                    1.2019-12-30-环境变量和系统属性
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.2" data-path="../java/2019-12-31-cloud-native-云原生.html">
            
                <a href="../java/2019-12-31-cloud-native-云原生.html">
            
                    
                    2.2019-12-31-cloud-native-云原生
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.3" data-path="../java/2019-12-31-java语法难点.html">
            
                <a href="../java/2019-12-31-java语法难点.html">
            
                    
                    3.2019-12-31-java语法难点
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.4" data-path="../java/2019-12-31-设计模式.html">
            
                <a href="../java/2019-12-31-设计模式.html">
            
                    
                    4.2019-12-31-设计模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.5" data-path="../java/2020-01-12-Ajax跨域问题解决方案.html">
            
                <a href="../java/2020-01-12-Ajax跨域问题解决方案.html">
            
                    
                    5.2020-01-12-Ajax跨域问题解决方案
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.6" data-path="../java/2020-01-12-freemarker应用场景介绍.html">
            
                <a href="../java/2020-01-12-freemarker应用场景介绍.html">
            
                    
                    6.2020-01-12-freemarker应用场景介绍
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.7" data-path="../java/2020-01-12-jsp运行原理和运行过程.html">
            
                <a href="../java/2020-01-12-jsp运行原理和运行过程.html">
            
                    
                    7.2020-01-12-jsp运行原理和运行过程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.8" data-path="../java/2020-01-12-深入理解Maven中的Profile.html">
            
                <a href="../java/2020-01-12-深入理解Maven中的Profile.html">
            
                    
                    8.2020-01-12-深入理解Maven中的Profile
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.9" data-path="../java/2020-01-12-缓存穿透-缓存击穿-缓存雪崩概念及解决方案.html">
            
                <a href="../java/2020-01-12-缓存穿透-缓存击穿-缓存雪崩概念及解决方案.html">
            
                    
                    9.2020-01-12-缓存穿透-缓存击穿-缓存雪崩概念及解决方案
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.10" data-path="../java/2020-01-13-事务笔记.html">
            
                <a href="../java/2020-01-13-事务笔记.html">
            
                    
                    10.2020-01-13-事务笔记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.11" data-path="../java/2020-01-13-幂等性.html">
            
                <a href="../java/2020-01-13-幂等性.html">
            
                    
                    11.2020-01-13-幂等性
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.6.12" data-path="../java/2020-01-16-java基本语法.html">
            
                <a href="../java/2020-01-16-java基本语法.html">
            
                    
                    12.2020-01-16-java基本语法
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.7" >
            
                <span>
            
                    
                    [arthas]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.7.1" data-path="../java/arthas/2019-12-28-arthas-example.html">
            
                <a href="../java/arthas/2019-12-28-arthas-example.html">
            
                    
                    1.2019-12-28-arthas-example
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.2" data-path="../java/arthas/2019-12-28-arthas添加支持执行历史命令的shell功能.html">
            
                <a href="../java/arthas/2019-12-28-arthas添加支持执行历史命令的shell功能.html">
            
                    
                    2.2019-12-28-arthas添加支持执行历史命令的shell功能
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.3" data-path="../java/arthas/2020-01-10-思考性能调优.html">
            
                <a href="../java/arthas/2020-01-10-思考性能调优.html">
            
                    
                    3.2020-01-10-思考性能调优
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.4" data-path="../java/arthas/2020-01-10-性能调优举例-最佳实践.html">
            
                <a href="../java/arthas/2020-01-10-性能调优举例-最佳实践.html">
            
                    
                    4.2020-01-10-性能调优举例-最佳实践
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.5" data-path="../java/arthas/2020-01-10-性能调优举例一.html">
            
                <a href="../java/arthas/2020-01-10-性能调优举例一.html">
            
                    
                    5.2020-01-10-性能调优举例一
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.6" data-path="../java/arthas/2020-01-10-性能调优举例三.html">
            
                <a href="../java/arthas/2020-01-10-性能调优举例三.html">
            
                    
                    6.2020-01-10-性能调优举例三
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.7" data-path="../java/arthas/2020-01-10-性能调优举例二.html">
            
                <a href="../java/arthas/2020-01-10-性能调优举例二.html">
            
                    
                    7.2020-01-10-性能调优举例二
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.8" data-path="../java/arthas/2020-01-10-性能调优举例四.html">
            
                <a href="../java/arthas/2020-01-10-性能调优举例四.html">
            
                    
                    8.2020-01-10-性能调优举例四
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.9" data-path="../java/arthas/2020-01-15-性能调优举例五.html">
            
                <a href="../java/arthas/2020-01-15-性能调优举例五.html">
            
                    
                    9.2020-01-15-性能调优举例五
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.10" data-path="../java/arthas/2020-05-12-性能调优举例六.html">
            
                <a href="../java/arthas/2020-05-12-性能调优举例六.html">
            
                    
                    10.2020-05-12-性能调优举例六
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.7.11" data-path="../java/arthas/arthas-mind-map.html">
            
                <a href="../java/arthas/arthas-mind-map.html">
            
                    
                    11.arthas-mind-map
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.8" >
            
                <span>
            
                    
                    [dubbo]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.8.1" data-path="../java/dubbo/2019-12-28-dubbo涉及的技术.html">
            
                <a href="../java/dubbo/2019-12-28-dubbo涉及的技术.html">
            
                    
                    1.2019-12-28-dubbo涉及的技术
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.8.2" data-path="../java/dubbo/2019-12-30-dubbo消费者访问流程.html">
            
                <a href="../java/dubbo/2019-12-30-dubbo消费者访问流程.html">
            
                    
                    2.2019-12-30-dubbo消费者访问流程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.8.3" data-path="../java/dubbo/2019-12-30-dubbo面试.html">
            
                <a href="../java/dubbo/2019-12-30-dubbo面试.html">
            
                    
                    3.2019-12-30-dubbo面试
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.9" >
            
                <span>
            
                    
                    [jdk]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.9.1" data-path="../java/jdk/2020-01-12-实例介绍 JAVA 泛型基础.html">
            
                <a href="../java/jdk/2020-01-12-实例介绍 JAVA 泛型基础.html">
            
                    
                    1.2020-01-12-实例介绍 JAVA 泛型基础
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.9.2" data-path="../java/jdk/2020-01-13-ThreadLocal六连问.html">
            
                <a href="../java/jdk/2020-01-13-ThreadLocal六连问.html">
            
                    
                    2.2020-01-13-ThreadLocal六连问
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.10" >
            
                <span>
            
                    
                    [jvm]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.10.1" data-path="../java/jvm/2019-12-30-性能调优.html">
            
                <a href="../java/jvm/2019-12-30-性能调优.html">
            
                    
                    1.2019-12-30-性能调优
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.11" >
            
                <span>
            
                    
                    [netty]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.11.1" data-path="../java/netty/2020-01-16-netty入门.html">
            
                <a href="../java/netty/2020-01-16-netty入门.html">
            
                    
                    1.2020-01-16-netty入门
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.11.2" data-path="../java/netty/2020-01-16-netty核心概念.html">
            
                <a href="../java/netty/2020-01-16-netty核心概念.html">
            
                    
                    2.2020-01-16-netty核心概念
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.12" >
            
                <span>
            
                    
                    [solr]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.12.1" data-path="../java/solr/2019-12-28-solr-7.6.0.tgz安装.html">
            
                <a href="../java/solr/2019-12-28-solr-7.6.0.tgz安装.html">
            
                    
                    1.2019-12-28-solr-7.6.0.tgz安装
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.13" >
            
                <span>
            
                    
                    [spring]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.13.1" data-path="../java/spring/2020-01-12-SpringBoot属性读取方式介绍.html">
            
                <a href="../java/spring/2020-01-12-SpringBoot属性读取方式介绍.html">
            
                    
                    1.2020-01-12-SpringBoot属性读取方式介绍
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.13.2" data-path="../java/spring/2020-01-12-使用spring boot+mybatis plus快速入门.html">
            
                <a href="../java/spring/2020-01-12-使用spring boot+mybatis plus快速入门.html">
            
                    
                    2.2020-01-12-使用spring boot+mybatis plus快速入门
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.13.3" data-path="../java/spring/2020-01-13-spring-initMethod-destoryMethod.html">
            
                <a href="../java/spring/2020-01-13-spring-initMethod-destoryMethod.html">
            
                    
                    3.2020-01-13-spring-initMethod-destoryMethod
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.13.4" data-path="../java/spring/2020-01-13-spring循环依赖.html">
            
                <a href="../java/spring/2020-01-13-spring循环依赖.html">
            
                    
                    4.2020-01-13-spring循环依赖
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.13.5" data-path="../java/spring/2020-01-13-spring源码随记.html">
            
                <a href="../java/spring/2020-01-13-spring源码随记.html">
            
                    
                    5.2020-01-13-spring源码随记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.13.6" data-path="../java/spring/2020-01-13-自定义mini-spring.html">
            
                <a href="../java/spring/2020-01-13-自定义mini-spring.html">
            
                    
                    6.2020-01-13-自定义mini-spring
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.14" >
            
                <span>
            
                    
                    [websocket]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.14.1" data-path="../java/websocket/2019-12-30-webscoket-springboot通信.html">
            
                <a href="../java/websocket/2019-12-30-webscoket-springboot通信.html">
            
                    
                    1.2019-12-30-webscoket-springboot通信
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.15" >
            
                <span>
            
                    
                    [linux]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.15.1" data-path="../linux/2019-12-28-Linux常用命令和快捷键.html">
            
                <a href="../linux/2019-12-28-Linux常用命令和快捷键.html">
            
                    
                    1.2019-12-28-Linux常用命令和快捷键
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.2" data-path="../linux/2019-12-28-从零到一环境安装.html">
            
                <a href="../linux/2019-12-28-从零到一环境安装.html">
            
                    
                    2.2019-12-28-从零到一环境安装
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.3" data-path="../linux/2019-12-30-vi-常用命令.html">
            
                <a href="../linux/2019-12-30-vi-常用命令.html">
            
                    
                    3.2019-12-30-vi-常用命令
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.4" data-path="../linux/2019-12-31-awk命令.html">
            
                <a href="../linux/2019-12-31-awk命令.html">
            
                    
                    4.2019-12-31-awk命令
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.5" data-path="../linux/2019-12-31-cup信息分析.html">
            
                <a href="../linux/2019-12-31-cup信息分析.html">
            
                    
                    5.2019-12-31-cup信息分析
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.6" data-path="../linux/2019-12-31-shell编程.html">
            
                <a href="../linux/2019-12-31-shell编程.html">
            
                    
                    6.2019-12-31-shell编程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.7" data-path="../linux/2019-12-31-top命令.html">
            
                <a href="../linux/2019-12-31-top命令.html">
            
                    
                    7.2019-12-31-top命令
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.8" data-path="../linux/2019-12-31-普通用户docker的问题.html">
            
                <a href="../linux/2019-12-31-普通用户docker的问题.html">
            
                    
                    8.2019-12-31-普通用户docker的问题
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.9" data-path="../linux/2020-01-01-centos7 安装kubernetes.html">
            
                <a href="../linux/2020-01-01-centos7 安装kubernetes.html">
            
                    
                    9.2020-01-01-centos7 安装kubernetes
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.10" data-path="../linux/2020-01-01-centos安装常用配置.html">
            
                <a href="../linux/2020-01-01-centos安装常用配置.html">
            
                    
                    10.2020-01-01-centos安装常用配置
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.11" data-path="../linux/2020-01-01-docker使用.html">
            
                <a href="../linux/2020-01-01-docker使用.html">
            
                    
                    11.2020-01-01-docker使用
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.12" data-path="../linux/2020-01-01-kubernetes使用.html">
            
                <a href="../linux/2020-01-01-kubernetes使用.html">
            
                    
                    12.2020-01-01-kubernetes使用
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.13" data-path="../linux/2020-05-12-PG有用的SQL.html">
            
                <a href="../linux/2020-05-12-PG有用的SQL.html">
            
                    
                    13.2020-05-12-PG有用的SQL
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.15.14" data-path="../linux/2020-05-12-vim命令.html">
            
                <a href="../linux/2020-05-12-vim命令.html">
            
                    
                    14.2020-05-12-vim命令
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.16" >
            
                <span>
            
                    
                    [automate]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.16.1" data-path="../linux/automate/2020-01-12-redis伪集群创建脚本.html">
            
                <a href="../linux/automate/2020-01-12-redis伪集群创建脚本.html">
            
                    
                    1.2020-01-12-redis伪集群创建脚本
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.16.2" data-path="../linux/automate/2020-01-12-tomcat集群创建脚本.html">
            
                <a href="../linux/automate/2020-01-12-tomcat集群创建脚本.html">
            
                    
                    2.2020-01-12-tomcat集群创建脚本
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.16.3" data-path="../linux/automate/2020-01-12-zookeeper自动化脚本.html">
            
                <a href="../linux/automate/2020-01-12-zookeeper自动化脚本.html">
            
                    
                    3.2020-01-12-zookeeper自动化脚本
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.16.4" data-path="../linux/automate/2020-01-12-其他自动化脚本.html">
            
                <a href="../linux/automate/2020-01-12-其他自动化脚本.html">
            
                    
                    4.2020-01-12-其他自动化脚本
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.17" >
            
                <span>
            
                    
                    [MySQL]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.17.1" data-path="../MySQL/2019-12-31-mysql常用命令.html">
            
                <a href="../MySQL/2019-12-31-mysql常用命令.html">
            
                    
                    1.2019-12-31-mysql常用命令
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.18" >
            
                <span>
            
                    
                    [nginx]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.18.1" data-path="../nginx/2019-12-29-Nginx-Keepalived高可用集群.html">
            
                <a href="../nginx/2019-12-29-Nginx-Keepalived高可用集群.html">
            
                    
                    1.2019-12-29-Nginx-Keepalived高可用集群
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.18.2" data-path="../nginx/2020-01-16-nginx参数详细说明.html">
            
                <a href="../nginx/2020-01-16-nginx参数详细说明.html">
            
                    
                    2.2020-01-16-nginx参数详细说明
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.19" >
            
                <span>
            
                    
                    [other]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.19.1" data-path="../other/2019-12-28-知识小计.html">
            
                <a href="../other/2019-12-28-知识小计.html">
            
                    
                    1.2019-12-28-知识小计
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.19.2" data-path="../other/2020-01-04-科学上网.html">
            
                <a href="../other/2020-01-04-科学上网.html">
            
                    
                    2.2020-01-04-科学上网
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.19.3" data-path="../other/2020-05-13-正则表达式.html">
            
                <a href="../other/2020-05-13-正则表达式.html">
            
                    
                    3.2020-05-13-正则表达式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.19.4" data-path="../other/template.html">
            
                <a href="../other/template.html">
            
                    
                    4.template
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.20" >
            
                <span>
            
                    
                    [PostgreSQL]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.20.1" data-path="../PostgreSQL/2019-12-28-PostgreSQL安装文档.html">
            
                <a href="../PostgreSQL/2019-12-28-PostgreSQL安装文档.html">
            
                    
                    1.2019-12-28-PostgreSQL安装文档
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.20.2" data-path="../PostgreSQL/2019-12-28-Postgres学习笔记.html">
            
                <a href="../PostgreSQL/2019-12-28-Postgres学习笔记.html">
            
                    
                    2.2019-12-28-Postgres学习笔记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.20.3" data-path="../PostgreSQL/2019-12-28-脚本MYSQL导出数据到PG.html">
            
                <a href="../PostgreSQL/2019-12-28-脚本MYSQL导出数据到PG.html">
            
                    
                    3.2019-12-28-脚本MYSQL导出数据到PG
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.20.4" data-path="../PostgreSQL/2020-01-04-docker-PostgreSQL安装文档.html">
            
                <a href="../PostgreSQL/2020-01-04-docker-PostgreSQL安装文档.html">
            
                    
                    4.2020-01-04-docker-PostgreSQL安装文档
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.20.5" data-path="../PostgreSQL/2020-01-17-阿里云PG主从切换问题.html">
            
                <a href="../PostgreSQL/2020-01-17-阿里云PG主从切换问题.html">
            
                    
                    5.2020-01-17-阿里云PG主从切换问题
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.21" >
            
                <span>
            
                    
                    [python]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.21.1" data-path="../python/2019-12-28-pip-install指定国内源镜像.html">
            
                <a href="../python/2019-12-28-pip-install指定国内源镜像.html">
            
                    
                    1.2019-12-28-pip-install指定国内源镜像
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.21.2" data-path="../python/2019-12-30-python内置函数.html">
            
                <a href="../python/2019-12-30-python内置函数.html">
            
                    
                    2.2019-12-30-python内置函数
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.21.3" data-path="../python/2019-12-30-一图搞懂基本python语法 .html">
            
                <a href="../python/2019-12-30-一图搞懂基本python语法 .html">
            
                    
                    3.2019-12-30-一图搞懂基本python语法 
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.22" >
            
                <span>
            
                    
                    [redis]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.22.1" data-path="../redis/2019-12-28-redis5.0.3安装.html">
            
                <a href="../redis/2019-12-28-redis5.0.3安装.html">
            
                    
                    1.2019-12-28-redis5.0.3安装
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.22.2" data-path="../redis/2019-12-28-redis5.0.3集群搭建.html">
            
                <a href="../redis/2019-12-28-redis5.0.3集群搭建.html">
            
                    
                    2.2019-12-28-redis5.0.3集群搭建
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.23" >
            
                <span>
            
                    
                    [tool]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.23.1" data-path="../tool/2019-12-28-idea高效使用技巧和快捷键.html">
            
                <a href="../tool/2019-12-28-idea高效使用技巧和快捷键.html">
            
                    
                    1.2019-12-28-idea高效使用技巧和快捷键
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.23.2" data-path="../tool/2019-12-28-PlantUML画图脚本.html">
            
                <a href="../tool/2019-12-28-PlantUML画图脚本.html">
            
                    
                    2.2019-12-28-PlantUML画图脚本
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.23.3" data-path="../tool/2019-12-30-vscode高效使用.html">
            
                <a href="../tool/2019-12-30-vscode高效使用.html">
            
                    
                    3.2019-12-30-vscode高效使用
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.24" >
            
                <span>
            
                    
                    [windows]
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.24.1" data-path="../windows/2020-01-12-本地服务成为互联网服务.html">
            
                <a href="../windows/2020-01-12-本地服务成为互联网服务.html">
            
                    
                    1.2020-01-12-本地服务成为互联网服务
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.24.2" data-path="../windows/2020-01-12-注册bat为windows服务.html">
            
                <a href="../windows/2020-01-12-注册bat为windows服务.html">
            
                    
                    2.2020-01-12-注册bat为windows服务
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href=".." >2.2019-12-28-稀疏数组</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <p>&#x7A00;&#x758F;&#x6570;&#x7EC4;</p>
<h2 id="&#x7A00;&#x758F;&#x6570;&#x7EC4;--sparsearray">&#x7A00;&#x758F;&#x6570;&#x7EC4;  sparsearray</h2>
<p>&#x4F8B;&#x5982;&#x4E00;&#x4E2A;&#x68CB;&#x76D8;,&#x53EF;&#x4EE5;&#x7528;&#x4E00;&#x4E2A;&#x4E8C;&#x7EF4;&#x6570;&#x7EC4;&#x4FDD;&#x5B58;,&#x9ED1;&#x7684;&#x7528;1&#x8868;&#x793A;,&#x767D;&#x7684;&#x7528;&#x4E8C;&#x8868;&#x793A;,&#x9ED8;&#x8BA4;&#x503C;&#x662F;0,&#x90A3;&#x4E48;&#x8FD9;&#x7C7B;&#x4E8C;&#x7EF4;&#x6570;&#x7EC4;&#x7684;&#x5F88;&#x591A;&#x503C;&#x662F;&#x9ED8;&#x8BA4;&#x503C; 0, &#x56E0;&#x6B64;&#x8BB0;&#x5F55;&#x4E86; &#x5F88;&#x591A;&#x6CA1;&#x6709;&#x610F;&#x4E49;&#x7684;&#x6570;&#x636E;.-&gt; <strong>&#x7A00;&#x758F;&#x6570;&#x7EC4;</strong></p>
<h2 id="&#x57FA;&#x672C;&#x4ECB;&#x7ECD;">&#x57FA;&#x672C;&#x4ECB;&#x7ECD;</h2>
<p>&#x5F53;&#x4E00;&#x4E2A;&#x6570;&#x7EC4;&#x4E2D;&#x5927;&#x90E8;&#x5206;&#x5143;&#x7D20;&#x4E3A;&#xFF10;&#xFF0C;&#x6216;&#x8005;&#x4E3A;&#x540C;&#x4E00;&#x4E2A;&#x503C;&#x7684;&#x6570;&#x7EC4;&#x65F6;&#xFF0C;&#x53EF;&#x4EE5;&#x4F7F;&#x7528;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x6765;&#x4FDD;&#x5B58;&#x8BE5;&#x6570;&#x7EC4;&#x3002;</p>
<h2 id="&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7684;&#x5904;&#x7406;&#x65B9;&#x6CD5;&#x662F;">&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7684;&#x5904;&#x7406;&#x65B9;&#x6CD5;&#x662F;:</h2>
<p>1) &#x8BB0;&#x5F55;&#x6570;&#x7EC4; &#x4E00;&#x5171;&#x6709;&#x51E0;&#x884C;&#x51E0;&#x5217;&#xFF0C;&#x6709;&#x591A;&#x5C11;&#x4E2A;&#x4E0D;&#x540C;&#x7684;&#x503C;
2) &#x628A;&#x5177;&#x6709;&#x4E0D;&#x540C;&#x503C;&#x7684;&#x5143;&#x7D20;&#x7684;&#x884C;&#x5217;&#x53CA;&#x503C;&#x8BB0;&#x5F55;&#x5728;&#x4E00;&#x4E2A;&#x5C0F;&#x89C4;&#x6A21;&#x7684;&#x6570;&#x7EC4;&#x4E2D;&#xFF0C;&#x4ECE;&#x800C; &#x7F29;&#x5C0F;&#x7A0B;&#x5E8F;&#x7684;&#x89C4;&#x6A21;</p>
<h2 id="&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x672C;&#x8D28;">&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x672C;&#x8D28;</h2>
<p>&#x5C31;&#x662F;&#x5C06;&#x4E00;&#x4E2A;&#x4E8C;&#x7EF4;&#x6570;&#x7EC4;&#x8F6C;&#x6362;&#x6210;&#x4E00;&#x7EF4;&#x6570;&#x7EC4;(&#x8FD8;&#x53EF;&#x4EE5;&#x5728;&#x8F6C;&#x56DE;&#x53BB;),&#x4ECE;&#x800C;&#x8FBE;&#x5230;&#x8282;&#x7701;&#x7A7A;&#x95F4;&#x7684;&#x76EE;&#x7684;</p>
<h2 id="&#x5E94;&#x7528;&#x5B9E;&#x4F8B;">&#x5E94;&#x7528;&#x5B9E;&#x4F8B;</h2>
<p>1) &#x4F7F;&#x7528;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#xFF0C;&#x6765;&#x4FDD;&#x7559;&#x7C7B;&#x4F3C;&#x524D;&#x9762;&#x7684;&#x4E8C;&#x7EF4;&#x6570;&#x7EC4;(&#x68CB;&#x76D8;&#x3001;&#x5730;&#x56FE;&#x7B49;&#x7B49;)
2) &#x628A;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x5B58;&#x76D8;&#xFF0C;&#x5E76;&#x4E14;&#x53EF;&#x4EE5;&#x4ECE;&#x65B0;&#x6062;&#x590D;&#x539F;&#x6765;&#x7684;&#x4E8C;&#x7EF4;&#x6570;&#x7EC4;&#x6570;</p>
<h2 id="&#x68CB;&#x76D8;&#x4E3E;&#x4F8B;&#x4EE3;&#x7801;">&#x68CB;&#x76D8;&#x4E3E;&#x4F8B;&#x4EE3;&#x7801;</h2>
<pre><code class="lang-java"><span class="hljs-keyword">package</span> org.datastructure;

<span class="hljs-keyword">public</span> <span class="hljs-class"><span class="hljs-keyword">class</span> <span class="hljs-title">SparseArray</span> </span>{

    <span class="hljs-function"><span class="hljs-keyword">public</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">void</span> <span class="hljs-title">main</span><span class="hljs-params">(String[] args)</span> </span>{

        <span class="hljs-comment">//&#x4F7F;&#x7528;&#x68CB;&#x76D8;&#x4E3A;&#x4F8B; &#x4ECB;&#x7ECD;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7684;&#x4F7F;&#x7528;</span>
        <span class="hljs-comment">//&#x4E00;&#x4E2A;20*20&#x7684;&#x68CB;&#x76D8; 1&#x4EE3;&#x8868;&#x9ED1;&#x5B50;, 2&#x4EE3;&#x8868;&#x767D;&#x5B50;</span>
        <span class="hljs-keyword">int</span>[][] chessboard = <span class="hljs-keyword">new</span> <span class="hljs-keyword">int</span>[<span class="hljs-number">20</span>][<span class="hljs-number">20</span>];
        <span class="hljs-comment">// &#x4E00;&#x4E2A;object&#x5BF9;&#x8C61;8&#x5B57;&#x8282; &#x4E00;&#x4E2A;int&#x6570;&#x5B57;4&#x4E2A;&#x5B57;&#x8282; 4*20*20&#x5C31;&#x662F;1600&#x5B57;&#x8282;</span>
        <span class="hljs-comment">//&#x521D;&#x59CB;&#x60C5;&#x51B5;</span>
        chessboard[<span class="hljs-number">4</span>][<span class="hljs-number">4</span>] =<span class="hljs-number">1</span> ;
        chessboard[<span class="hljs-number">4</span>][<span class="hljs-number">5</span>] =<span class="hljs-number">2</span> ;
        chessboard[<span class="hljs-number">16</span>][<span class="hljs-number">16</span>] =<span class="hljs-number">1</span> ;
        chessboard[<span class="hljs-number">16</span>][<span class="hljs-number">17</span>] =<span class="hljs-number">2</span> ;
        <span class="hljs-comment">//&#x6253;&#x5370;&#x68CB;&#x76D8;</span>
        <span class="hljs-comment">//printBoard(chessboard);</span>

        <span class="hljs-comment">//&#x8F6C;&#x6362;&#x4E3A;&#x7A00;&#x758F;&#x6570;&#x7EC4;</span>
        <span class="hljs-keyword">int</span>[][] sparseArr = toSparseArray(chessboard);
        <span class="hljs-comment">//&#x8F6C;&#x6362;&#x4E4B;&#x540E;&#x7684;&#x7A7A;&#x95F4;&#x5360;&#x7528;&#x662F; 8&#x5B57;&#x8282;+ 3*(&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x7684;&#x4E2A;&#x6570;+1)*4&#x5B57;&#x8282;  &#x8D85;&#x8FC7;132&#x4E2A;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x5219;&#x8D77;&#x4E0D;&#x5230;&#x8282;&#x7701;&#x7A7A;&#x95F4;&#x7684;&#x76EE;&#x7684;</span>
        <span class="hljs-comment">//&#x6253;&#x5370;&#x7A00;&#x758F;&#x6570;&#x7EC4;</span>
        <span class="hljs-comment">//printBoard(sparseArr);</span>

        <span class="hljs-comment">//&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x8FD8;&#x539F;</span>
        chessboard = toOrigin(sparseArr);

        <span class="hljs-comment">//&#x6253;&#x5370;&#x68CB;&#x76D8;</span>
        printBoard(chessboard);

    }

    <span class="hljs-comment">//&#x8FD8;&#x539F;</span>
    <span class="hljs-keyword">private</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">int</span>[][] toOrigin(<span class="hljs-keyword">int</span>[][] sparseArr) {
        <span class="hljs-comment">//&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7B2C;&#x4E00;&#x884C;&#x4FDD;&#x5B58;&#x4E86;&#x539F;&#x6765;&#x6570;&#x7EC4;&#x7684;</span>
        <span class="hljs-keyword">int</span>[][] chessboard=<span class="hljs-keyword">new</span> <span class="hljs-keyword">int</span>[sparseArr[<span class="hljs-number">0</span>][<span class="hljs-number">0</span>]][sparseArr[<span class="hljs-number">0</span>][<span class="hljs-number">1</span>]];

        <span class="hljs-keyword">int</span> hight = sparseArr.length;
        <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i&lt;hight; i++) {
            chessboard[sparseArr[i][<span class="hljs-number">0</span>]][sparseArr[i][<span class="hljs-number">1</span>]]=sparseArr[i][<span class="hljs-number">2</span>]; <span class="hljs-comment">//&#x539F;&#x6570;&#x7EC4;&#x7684;&#x884C;</span>
        }
        <span class="hljs-keyword">return</span> chessboard;
    }

    <span class="hljs-keyword">private</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">int</span>[][] toSparseArray(<span class="hljs-keyword">int</span>[][] chessboard) {
        <span class="hljs-comment">//&#x8F6C;&#x6362;&#x6210;&#x7A00;&#x758F;&#x6570;&#x7EC4;</span>
        <span class="hljs-comment">//&#x7B2C;&#x4E00;&#x884C;&#x4FDD;&#x5B58;&#x6709;&#x591A;&#x5C11;&#x884C;&#x5217;</span>
        <span class="hljs-comment">//&#x540E;&#x9762;&#x7684;&#x884C;&#x4FDD;&#x5B58;&#x7B2C;&#x51E0;&#x884C;&#x7B2C;&#x51E0;&#x5217;&#x4EC0;&#x4E48;&#x503C; ,&#x6240;&#x4EE5;&#x6BCF;&#x884C;&#x662F; 2 + 1 &#x7684;&#x957F;&#x5EA6; &#x76F4;&#x63A5;&#x5F97;&#x5230;&#x8BE5;&#x957F;&#x5EA6;&#x4F5C;&#x4E3A;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7684;&#x5217;&#x6570;</span>
        <span class="hljs-comment">//&#x9700;&#x8981;&#x8BA1;&#x7B97;&#x6709;&#x5E94;&#x8BE5;&#x6709;&#x591A;&#x5C11;&#x884C;,&#x5373;&#x6709;&#x591A;&#x5C11;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x7684;&#x6570;&#x5C31;&#x662F;&#x591A;&#x5C11;&#x884C;</span>
        <span class="hljs-keyword">int</span> count = getCount(chessboard);
        System.out.println(<span class="hljs-string">&quot;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x7684;&#x4E2A;&#x6570;:&quot;</span>+count);
        <span class="hljs-comment">//&#x5B9A;&#x4E49;&#x7A00;&#x758F;&#x6570;&#x7EC4;</span>
        <span class="hljs-keyword">int</span>[][] sparseArr = <span class="hljs-keyword">new</span> <span class="hljs-keyword">int</span>[count+<span class="hljs-number">1</span>][<span class="hljs-number">2</span> + <span class="hljs-number">1</span>]; <span class="hljs-comment">//2&#x261E;&#x6570;&#x7EC4;&#x7EF4;&#x5EA6;, 1 &#x5C31;&#x662F;&#x261E;&#x8981;&#x4FDD;&#x5B58;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x7684;&#x62FF;&#x4E00;&#x5217;</span>
        <span class="hljs-comment">//&#x7B2C;&#x4E00;&#x7EF4;&#x5EA6;&#x52A0;1&#x7684;&#x76EE;&#x7684;&#x662F;&#x4FDD;&#x5B58;&#x5171;&#x6709;&#x51E0;&#x884C;&#x51E0;&#x5217;&#x591A;&#x5C11;&#x4E2A;&#x6570;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;</span>
        <span class="hljs-comment">//&#x8FD9;&#x91CC;&#x5B9A;&#x4E49;&#x7A00;&#x758F;&#x6570;&#x7EC4;&#x7B2C;&#x4E00;&#x884C;&#x7684;&#x6570;&#x636E;</span>
        sparseArr[<span class="hljs-number">0</span>][<span class="hljs-number">0</span>] = chessboard.length;
        sparseArr[<span class="hljs-number">0</span>][<span class="hljs-number">1</span>] = chessboard[<span class="hljs-number">0</span>].length;
        sparseArr[<span class="hljs-number">0</span>][<span class="hljs-number">2</span>] = count;

        <span class="hljs-keyword">int</span> hight = chessboard.length;
        <span class="hljs-keyword">int</span> wight=chessboard[<span class="hljs-number">0</span>].length;
        <span class="hljs-keyword">int</span> sparse_i = <span class="hljs-number">1</span>;
<span class="hljs-comment">//        int sparse_j = 0;</span>
        <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i&lt;hight; i++) {
            <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j=<span class="hljs-number">0</span>;j&lt;wight;j++)  {
                <span class="hljs-keyword">if</span>(chessboard[i][j]!=<span class="hljs-number">0</span>){
                    sparseArr[sparse_i][<span class="hljs-number">0</span>]=i; <span class="hljs-comment">//&#x539F;&#x6570;&#x7EC4;&#x7684;&#x884C;</span>
                    sparseArr[sparse_i][<span class="hljs-number">1</span>]=j; <span class="hljs-comment">//&#x539F;&#x6570;&#x7EC4;&#x7684;&#x5217;</span>
                    sparseArr[sparse_i][<span class="hljs-number">2</span>]=chessboard[i][j];
                    sparse_i++;
                }
            }
        }
        <span class="hljs-keyword">return</span> sparseArr;
    }

    <span class="hljs-comment">//&#x9700;&#x8981;&#x8BA1;&#x7B97;&#x6709;&#x5E94;&#x8BE5;&#x6709;&#x591A;&#x5C11;&#x884C;,&#x5373;&#x6709;&#x591A;&#x5C11;&#x4E0D;&#x4E3A;&#x9ED8;&#x8BA4;&#x503C;&#x7684;&#x6570;&#x5C31;&#x662F;&#x591A;&#x5C11;&#x884C;</span>
    <span class="hljs-function"><span class="hljs-keyword">private</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">int</span> <span class="hljs-title">getCount</span><span class="hljs-params">(<span class="hljs-keyword">int</span>[][] chessboard)</span> </span>{
        <span class="hljs-keyword">int</span> count=<span class="hljs-number">0</span>;
        <span class="hljs-keyword">int</span> hight = chessboard.length;
        <span class="hljs-keyword">int</span> wight=chessboard[<span class="hljs-number">0</span>].length;
        <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i&lt;hight; i++) {
            <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j=<span class="hljs-number">0</span>;j&lt;wight;j++)  {
               <span class="hljs-keyword">if</span>(chessboard[i][j]!=<span class="hljs-number">0</span>){
                   count++;
               }
            }
        }

        <span class="hljs-keyword">return</span> count;
    }
<span class="hljs-comment">//&#x6253;&#x5370;&#x6570;&#x7EC4;</span>
    <span class="hljs-function"><span class="hljs-keyword">private</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">void</span> <span class="hljs-title">printBoard</span><span class="hljs-params">(<span class="hljs-keyword">int</span>[][] arr)</span> </span>{
        System.out.println(<span class="hljs-string">&quot;\n******************start***********\n&quot;</span>);
        <span class="hljs-keyword">int</span> hight = arr.length;
        <span class="hljs-keyword">int</span> wight=arr[<span class="hljs-number">0</span>].length;
        <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i&lt;hight; i++) {
            <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j=<span class="hljs-number">0</span>;j&lt;wight;j++)  {
                System.out.print(String.format(<span class="hljs-string">&quot;%d\t&quot;</span>,arr[i][j]));
            }
            System.out.println(<span class="hljs-string">&quot;\n&quot;</span>);
        }
        System.out.println(<span class="hljs-string">&quot;\n******************end***********\n&quot;</span>);
    }


}
</code></pre>

                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="2019-12-28-数据结构和算法的关系.html" class="navigation navigation-prev navigation-unique" aria-label="Previous page: 1.2019-12-28-数据结构和算法的关系">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"layout":"post","title":"2.2019-12-28-稀疏数组","categories":["数据结构"],"description":"稀疏数组","keywords":"稀疏数组","level":"2.3.2","depth":2,"next":{"title":"[git]","level":"2.4","depth":1,"ref":"","articles":[{"title":"1.2019-12-28-git-alias","level":"2.4.1","depth":2,"path":"git/2019-12-28-git-alias.md","ref":"git/2019-12-28-git-alias.md","articles":[]},{"title":"2.2019-12-29-git常用命令","level":"2.4.2","depth":2,"path":"git/2019-12-29-git常用命令.md","ref":"git/2019-12-29-git常用命令.md","articles":[]},{"title":"3.2019-12-31-git教程","level":"2.4.3","depth":2,"path":"git/2019-12-31-git教程.md","ref":"git/2019-12-31-git教程.md","articles":[]}]},"previous":{"title":"1.2019-12-28-数据结构和算法的关系","level":"2.3.1","depth":2,"path":"DataStructureandAlgorithms/2019-12-28-数据结构和算法的关系.md","ref":"DataStructureandAlgorithms/2019-12-28-数据结构和算法的关系.md","articles":[]},"dir":"ltr"},"config":{"gitbook":"*","theme":"default","variables":{},"plugins":[],"pluginsConfig":{"highlight":{},"search":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"fontsettings":{"theme":"white","family":"sans","size":2},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"}},"file":{"path":"DataStructureandAlgorithms/2019-12-28-稀疏数组.md","mtime":"2019-12-30T06:46:25.034Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2020-08-27T08:51:05.639Z"},"basePath":"..","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="../gitbook/gitbook.js"></script>
    <script src="../gitbook/theme.js"></script>
    
        
        <script src="../gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

